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Abstract 


Billingsley  developed  a  widely  used  method  for  proving  weak  convergence 
with  respect  to  the  sup-norm  and  J\  -Skorohod  topologies,  once  convergence 


of  the  finite-dimensional  distributions  has  been  established.  Here  we  show 
that  Billingsley's  method  works  not  only  for  J  oscillations,  but  also  for  M 
oscillations.  This  is  done  by  identifying  a  common  property  of  the  J  and 
M  functions,  called  sub-triadditivity,  and  then  showing  that  Billingsley's 
approach  in  the  case  of  the  J  function  can  be  adequately  modified  to  apply 
to  any  sub-triadditive  function. 
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1.  Statement  of  results 


Billingsley  (1968)  developed  a  widely  used  method  for  proving  weak  convergence  with 
respect  to  the  sup-norm  and  Jj-Skorohod  topologies,  once  convergence  of  the  finite-dimen¬ 
sional  distributions  has  been  established.  The  idea  is  to  replace  the  evaluation  of  proba¬ 
bilities  of  large  oscillations  by  the  evaluation  of  the  probability  of  large  increments  at  fixed 
given  times.  Here  we  show  that  Billingsley's  method  can  be  made  to  work  not  only  for  J 
oscillations,  but  also  for  M  oscillations.  We  also  investigate  a  limiting  case. 

We  use  these  results  in  Avram  and  Taqqu  (1987)  to  study  the  weak  convergence  to 
the  Levy  a-stable  process  of  normalized  sums  of  moving  averages  that  have  at  least  two 
non-zero  coefficients.  In  that  paper,  we  show  that  Jr weak  convergence  does  not  hold  and 
we  provide  sufficient  conditions  for  M j  convergence. 

Let 

(1.1a)  J(x1.x2,r3)  =  min(jx2  -  x,|.  |x3  -  r2\). 


(1.16) 


M{xx.x2.  j3)  =  (he  distance  from  x2  to  \x\.x2\ 

|  0  if  r2  6  [Ji.  r3] 

(  J(xi,r2,r3)  otherwise. 


Let  H  stand  for  either  J  or  A/,  set 


Hz(ii,t,12)  —  H (Z(ti),  Z(t).  Z[l2)). 
and  define  the  H  oscillation  of  Z(t)  as 
(1.2)  (Z)  =  sup  Hz{t^t,t2). 

f'Clj  lj‘  t 

This  Vf*  is  of  interest  because,  if  Zn  arc  £>[0,  l)  processes  whose  finite-dimensional  dis¬ 
tributions  converge  to  those  of  a  process  Z,  then  the  H j-weak  convergence  of  Zn  to  Z  is 
equivalent  to  the  convergence  in  probability  of  u ${Z„)  to  0,  uniformly  in  n,  as  6  approaches 
0  (see  Skorohod  (1956),  Theorem  3.2.1). 
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Throughout  the  paper,  we  will  consider  a  process  Z(t).  0  <  1  <  1.  satisfying  the* 
assumption 

M)  >  (}  <  £.-►(/,  - 

for  some  constants  L  >  0,  v  >  0  and  0  >  0. 

We  shall  also  assume  that 

(B)  There  exists  a  number  n  so  that  Z(t)  is  pathwise  constant  on 
for  t  =  0,1,...,  n  -  1. 

Condition  (B)  is  one  of  convenience  and  it  will  be  weakened  in  the  case  0  >  0  (see  Corollary 
1  below.) 

The  following  result  states  that  (Z)  >  f}  satisfies  a  bound  similar  to  that  of 

P{Hz{t\.t,t2)  >  f}  given  in  (A). 

Theorem  1.  Let  H  stand  for  either  J  or  M .  Let  Z(t)  be  a  process  satisfying  assumptions 
(A)  and  (B).  Then,  Z  also  satisfies 


(1.3) 

P{u.tf(Z)>e}  <C(v,0,n)LCl'6>\ 

where 

(  C{v,0)  \i  0  >  0 

C{y,  0,n)  =  < 

(  C(i>',  /3)(ln  n)2"42  if  0  =  0 

denotes  a  constant  independent  of  (,S  and  the  distribution  of  Z. 


Theorem  1  is  proved  in  this  section. 

Remarks.  (1)  Throughout  the  paper,  we  adopt  the  convention  that  “constants”  may 
depend  on  u  and  0 ,  but  not  on  t,6  and  the  distribution  of  Z.  Dependence  or  independence 
on  n  will  be  spelled  out  in  each  case. 

(2)  When  H  =  J,  Theorem  1  reduces  basically  to  Theorem  12.5  of  Billingsley  (19CS). 

(3)  When  0  >  0,  C(u,  0,n)  is  independent  of  n.  Assumption  (B)  can  then  be  replaced 
by  Z(t)  €  I>(0,  l]  a.s..  Indeed,  fix  n  and  divide  jO,  1)  in  2n  equal  parts;  then,  apply 
Theorem  1  to  the  step  function  approximation  Zn{t)  of  Z(t)  built  by  using  the  values  of 
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Z  at  i/2",t  =  l,...,2n.  Since  Z(t)  £  DjO.l]  a.s.  implies  that  almost  all  paths  of  Z  arc 
right-continuous  and  u (Zn)  —*  u ;^(Z)  a.s.,  we  have. 

P{^s*{Z)  >  (}  =  nlim  P{^(Zn)  >  (}  <  C{u.3)Lrt'b3 , 

and  hence 

Corollary  1.  Let  H  stand  for  either  J  or  M  and  let  Z(1)  be  a  process  satisfying  (A).  with 
ft  >  0,  and  with  paths  in  DjO,  l]  a  s..  Then 

(1.4)  P{^{Z)  >  t}  <  C(u,  3)Le~u  b3 . 
where  C(i/, /3)  is  a  constant. 

Theorem  1  is  proved  by  identifying  a  common  property  of  the  J  and  M  functions, 
which  we  call  sub-triadditivity .  and  then  by  showing  that  Billingsley’s  approach  in  the  case 
of  the  J  function  can  be  adequately  modified  to  apply  to  any  sub-triadditive  function 
First  some  notation;  let 

[0.1]?  =  :  0  </,</<  t2  <  1 

For  any  function  /  :  [0.  lj?  —  R',  and  interval  I  =  {/  j ,  /  2]  -  've  introduce  three  new 
functions: 

(1.5)  7/  =  sup  f(t].1.t2). 

/*  :  [0,1]^  — *  R^,  defined  by 

(1.6)  r(ti,U  2):=  sup  f{t\,t.t'2), 

‘id'i  ' 

and 

(1.7)  7/  =  7*(h,  t2)  :  =  sup  f(a.b.c). 

t\<a<b<c<t2 

Billingsley’s  method  consists  of  showing  successively  that  the  bound  in  assumption  (A) 
leads  to  similar  bounds  for  probabilities  involving  Hz,  Hz  and  w'^(Z).  The  next  theorem 


is  our  basic  result.  It  identifies  conditions  for  the  first  two  steps  of  the  extension,  namely 
Hz  — >  Hz  Hz  and  uses  the  notion  of  sub-triadditivity  defined  in  Section  3. 


Theorem  2.  (a)  Let  Z(t )  be  a  process  satisfying  assumptions  (A)  and  (B).  and  let  fz  bt 
a  random  function:  [0 . 1  ] ?  —  R~  which  is  a  s  inner  svl-friadditive  (see  (8.1).  (3.2)  and 

(5.8)  for  a  definition). 

If 

(1.8)  >  f|  <Lrl'(t, 
for  some  constants  L  >  0,  v  >  0  and  (3  >  0,  then 

(1.9)  P^fziUJi)  >  <}  <  2 K(v.3.n)Lt-v(h-ti)'~* 
where 

[  K[u,3)  if  3  >  0. 

K(v.3,n)  =  { 

(  K(u,/3)(\og2  n)l‘-  1  if  3  =  0 
(see  (2.j)  for  the  exact  formula  for  the  constant  K(v.3.n)). 

(b)  If  Jz  is  in  addition  outer  sub-triadditive  (see  (3.8). (3. 4)  for  a  definition),  then 

(1.10)  pfau-h)  >  <}  <  A{v.3,n)Lc''(t2  -  t,)1-3 
where 

[  A{i/,0)  if  3  >  0 

A(u,  3,n)  =  < 

l  A{v,  /?)(log2  n)2‘"  2  if  3  -  0 
(see  (3.10)  for  the  exact  formula  for  the  constant  A(u,  #>*)■) 

Theorem  2  is  proved  in  Section  3. 

The  last  step  of  the  extension  Hz  — ►  u^(Z)  always  works,  as  the  next  Lemma  shows. 

Lemma  1.  If 

p{7z(1^2)  >  '}  <  Le  ^ 

then 

p\u6(fz)  >  <)  <  2 udLrvh\ 


h 


>»*  A*. 


1/TVTvwvTirrvnm^nnnwwwTw 


where 


»t{fz)-=  sup  fz(U-t-h)- 

I] <t< t2 

°<12-<i  <6 


Proof  of  Lemma  1.  Let  m  =  [6  *]  =  [6  ']  -f  1  and  partition  [0.  l]  with 

t, ,  i  =  1, . . .  ,m,  t,^i  -  t,  <  6  where  t 0  =  0  and  i  =  1.  Note  that  >  (}  implies 


{  max  fz(t„t^2)  >  (}■  Hence 
*  — 0,  1 


P \ut(fz)><\<  T,p\fz(t>-^ *)>< 


<  (m  -  l)Lr^(2^) 


<  2'*f>LCv6l 


Theorem  1  follows  now  as  a  particular  case  of  Theorem  2(b),  since  the  functions 
Jzlh.t.ti)  and  MZ(U,t,t2)  are  a.s.  inner  and  outer  sub-triadditive  (see  Appendix). 


When  /3  =  0,  a  better  bound  than  in  (1.3)  may  be  obtained,  if  Z  satisfies  a  stronger 
assumption  than  (A),  namely 


p\yH'z{tut,t2)  >  <  j  <  Le~l’{t2  -  ti)'"3. 


where 


(1.11) 


H’z(t] ,  t,  t2)  sup  Hz{t'i'tJi), 


t’jf  1 12' 


and  where  H  stands  for  either  J  or  A/.  Because  the  function  Hz  is  inner  sub-triadditive 
(see  Appendix),  one  can  apply  Theorem  2(a).  This  yields 


P{Hz(tut2)>i)<2\\og2{4n))^Lc^ 


where  we  used  (2.4)  to  evaluate  /f(i/,0,n).  Applying  Lemma  1,  we  obtain 


Theorem  3.  Let  H  stand  for  either  J  or  M ,  and  let  Z(t)  satisfy  assumption  (A')  with 
0  =  0,  and  assumption  (B).  Then 


(1.12) 


pLmz)  >  <}  <  4|iogJ  (4  n)r>i,<-\ 


The  paper  is  organized  as  follows: 

In  Section  2  we  give  a  genera!  formulation  of  the  classical  method  of  bisection  used  in 
Billingsley  (1968). 

In  Section  3  we  define  sub-triadditivitv  and  prove  Theorem  2.  using  the  method  of 
bisection. 

The  sub-triadditivitv  of  J,  A/,  end  f’z  is  established  in  the  Appendix. 

2.  The  Bisection  Method 

The  bisection  method  seems  to  have  originated  with  Menchoff  (1923)  in  the  context  of 
a  maximal  inequality  for  partial  sums  of  orthogonal  random  variables  (see  Stout  (1974), 
Th.  2.3.1).  It  is  used  by  Billingsley  (1968)  to  establish  a  more  general  maximal  inequality. 
The  following  proposition  is  a  formalization  of  the  bisection  method. 

Consider  a  random  field  gj  indexed  by  subintervals  I  of  [().  l).  For  every  I  c  [0.  l], 
denote  by  1'  the  first  half  of  7,  and  by  I"  the  second  half  of  I.  Let  m{  )  denote  Lebesgue 
measure. 

Proposition  1.  Suppose  that  a  random  field  gj  satisfies  the  inequality 

(2.1)  3/  <  max(g/-,<7/»)  +  hj 

where 

(2.2)  P{ht  >  c)  < 

with  M  constant,  v  >  0,  0  >  0.  Suppose  also  that  there  exists  an  integer  n  such  that  for 
every  J  c  [0,  l]  with  m(J)  <  one  has 

(2-3)  P{gj  ><}  <Mc-*'(m(J))1^. 

Then,  for  every  /  C  (0,1], 

P{g,>t)<M  K(u,0.n)r''{m[I))"a 
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(2.4) 


A>,0,n)  = 


|1l-.2^  (^))-(-»  if  3  >  0 
l  [log2(4n)]^^1  if  3  =  0. 

Remark.  In  general,  we  would  expect  M'  =  MK(v.0.n)  nM ,  since  [0,1]  is  composed 
of  n  intervals  on  which  the  bound  (2.3)  holds.  Proposition  1,  however,  shows  that,  in  fact, 
when  0  >  0,  A/'  can  be  made  ndependent  of  n,  and  even  for  3  =  0  the  growth  is  at  most 
logarithmic  in  n. 

Proof.  We  split  7  C  [0,  l]  in  two  halves,  split  each  half  again,  and  so  on,  until,  after 


k  =  flog2 [n  •  m(/)l]  <  logJnm(/)]  +  1  =  log2  2[nm(/)]  <  log2(2n) 


splittings,  we  end  up  with  intervals  of  size  less  than  ~. 

Let  I}  denote  any  interval  which  appeared  at  the  k  —  j  splitting:  thus  7*  =  7,  and  7o 
is  some  interval  such  that  m(I0)  <  We  show  now  by  induction  on  j  that 

(2.5)  P >  <}  <  c2  Mr*  m(l j)''3, 
where  the  sequence  Cj  is  given  by 

__i_ 

(2.6)  C0  =  h  (Cj)^  =1+ 


For  j  =  0,  this  is  just  assumption  (2.3).  For  j  >  1,  let  and  7"  denote  the  two  halves  of 
7 y  Then 

P  jmax(g/<,<//»)  >  i j  <  2pjgp  >  (j 

<  2  Cj-\Mr*  m(7j )1+/? 

=  r*  m(7 

Relation  (2.6)  now  follows  from  the  fact,  that  if  X,  Y,  Z  are  random  variables  satisfying 
0  <  X  <  Y  +  Z,  P{Z  >  <}  <  Mr*  and  P{Y  >  t}  <  cMi  ",  then 


P{X  >  (}  <  inf 

~  0<A<1 


P{Y  >  (1  -  A)f}  +  P{Z  >  Ac}] 


(2.7) 


<  inf  Mi  * 

0<  A<  1 


c(l  -  A)-"  +  A 


=  Mi  "(1  +  c*'41 ) 


v-t  i 


AS>S 


Ei 


it  *■>  i.l  4  - 


-»4_  «M'  J*: ->*  J»*  jU  m  . 


Using  (2.6)  with  0  —  0  yields 


(c*)1"'1  =  1  +  (<4  - 1)1-' 1  =  •  •  •  =  k  4  1. 


(k  =  (*■  +  l)1'1  <  (log2  4n)‘"'. 


On  the  other  hand,  if  3  >  0.  then 


(r*)^  <  f;  2-^  =  [l  -2  •’ 


yielding  (2.4).  | 


3.  Inner  and  outer  sub-triaddivity 


We  focus  at  first  on  deterministic  functions  H  defined  on 


[0, 1]’  =  j(x),x2.x3)  :  0  <  J]  <  x  <  J2  <  1 


or  defined  on  all  of  R3. 

Definition.  A  function  H  :  [0,1] <  — >  R~  is  called  inner  sub-triadditive  if  it  satisfies 

(3.1)  H{x i,x,x2)  <  H(x\,x,y)  4  //(xj,y,x2) 
whenever  Xj  <  x  <  y  <  x2,  and 

(3.2)  H(x  i,z,x2)  <  H(y,  x,  x2)  4  H(xj,y,x2) 

•whenever  Xi  <  y  <  x  <  x2. 

A  function  H  :  R3  — *  R+  is  called  inner  sub-triadditive  if  it  satisfies  (3.1)  and  (3.2)  for 
any  reals  Xi,x,x2, y. 

Definition.  A  function  H  :  [0,  l]<  — *  R+  is  called  outer  sub-triadditive  if  it  satisfies 

(3.3)  H(x},x,x2)  <  R(x,,x,y)  4  f/(x,x2,y ) 


<*.  .."  .*  .*  .  x 


whenever  X\  <  x  <  X2  <  y,  and 

(3.4)  H(xux.x  2)  <  H  (y .  1 .  x  2)  -*■  H[y.x^.x\ 
whenever  y  <  Xj  <  x  <  j2- 

A  function  77  :  R3  — >  R~  is  called  outer  sub-triadditive  if  it  satisfies  ( 3.3 J  and  [3.4  1  for 
any  xj,x, x2.  y  in  R. 

J  and  M  are  examples  of  functions  that  are  both  inner  and  outer  sub-triadditive  (see 
Appendix).  We  show  next  why  inner  or  outer  sub-triadditivity  are  useful  properties.  But 
first,  some  notation. 

If  /  =  [<  j ,  f 2]  is  an  interval,  let  t  j  denote  the  middle  point  in  7.  and  let  7'  =  [<].</].  I'1  = 
denote  the  two  half  intervals  of  7. 

Lemma  2.  (a)  If  the  function  /  :  |0.  l]?  —  R  .  is  inner  sub-triadditive.  then 

(3.5)  7/  <  max|//-. //-.  j  4  fiU-i l-h)- 
(b)  If,  moreover,  f  if  outer  sub-triadditive,  then 

(3.6)  J 1  <  max  j  f  r  -  f  r  j  +  f  r  +  ft"  ■+ 

Proof  (a)  If  t  <  tj,  then  by  (3.1). 

fih-t-h)  S  fih-t-ti)  +  f(U-lhh) 

^  7/'  +  f{t\.ti.t2). 

while  if  t  >tj,  by  (3.2)  we  have  similarly 

f{h ,  M2)  ^  f  i"  +  fiU-ti'h)- 

(b)  If  t]  <  a  <  b  <  tj  <  c  <  1 2.  then 
/(a,  b,  c)  <  f(a,b,tj)  4  /(a,f/,c)  (by  inner  sub-triadditivity) 

<  /(a,  b,tj)  4  f{l\,  </,f)  4  f(t\*o,ti)  (by  outer  sub-triadditivity) 

<  f(a,b,  1 1 )  4  /(< , ,  a,  /  /)  4  f(t\.ti.t2)  4  /(t/.c,f2)  (by  outer  sub-triadditivity) 

<  //«  4  /;>  4  7/"  +  fih-tl'h) 

<  R.H.S.  of  (3.6). 
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In  the  same  wav.  we  get 


(3.7)  f(a,b,c)  <  R.H.S.  of  (3.6) 

when  <  a  <  //  <  b  <  c  <  f2.  and  since  (3.7)  is  ohvious  when  a.b,c  £  /'  or  o.b.r  £  /". 
(3.6)  holds.  | 

We  consider  now  an  a.s.  random  sub-triadditive  function  of  a  process  Z,  denoted  f z 
Recall  that  we  assume  that  the  process  Z  satisfies  assumption  (B).  We  will  always  assume 
that  random  sub-triadditive  functions  fz  also  satisfy 


(3.8) 


fziU^M)  =  fz(t\  J'A) 


whenever  (/j,/J),  (tj1)  and  (/ 2 - ^2 )  are  Pairs  of  points  for  which  Z  is  constant  on  the 
interval  between  them. 


Note  that  both  Hz  and  H‘z  satisfy  (3.8).  where  H  is  either  J  or  A/. 

We  will  now  prove  Theorem  2. 

Proof  of  Theorem  2.  (a)  The  result  follows  from  Proposition  1  of  Section  2.  applied  to 
the  functions  gf  =  JziU^h)  and  hj  =  fz(UJl,h)-  Indeed,  (2.1)  holds  by  Lemma  2a.  For 
(2.3),  note  that  if  J  —  [<  1 , <2)  *s  such  that  i2  —  t\  <  then  by  Assumption  (B)  on  Z  and 
by  Assumption  (3.8)  on  fz  w'e  have 

p{<7./><}  =  p{7z('i,'2)><J 

=  p|max[/z(t1,ti,/2),/z(t,,t2,f2)]  >  f 

<  >*2)  >  f|  +  •P|/z(<i>*2,f2)  >  t| 

<  2LCu{t2  -  t,)1+/3- 

Thus  (2.3)  holds  with  M  =  2L,  and  clearly  (2.2)  holds  also  with  A/  =  2 L.  We  get  then  by 
Proposition  1 

/>{?*(/)  >  <}  <  2 K(u^n)Lrv(t2  - 
with  K(v,l3,n)  given  by  (2.4). 

ll 


I 

*1 

I 

r 

1 

) 

i 

I 


5 

< 


I 


v  : 


(b)  The  result  follows  again  from  Proposition  1,  this  time  applied  to 


91  ~  fziU'h) 


and 


hj  =  f  zUi^i)  +  f  z^i-h)  +  fz{U-U-h)- 

Relation  (2.1)  holds  by  Lemma  2b. 

We  check  now  (2.2). 

pjh/  >  <|  <  o  mf  ^  P^JZ{I')  >  ( —~2  V |  +  p - 

<  inf  c(l  -  Ap1'  +  A 

0<A<  1 

The  last  step  holds  by  part  (a),  with 

c  =  21  +  1_l/'  ,_^A' (v,  0.  n)  =  2'",-0KW,3,n). 


,1  -  A 

{--rv 


Lrv(t2-t ,) 


\~3 


As  in  (2.7),  we  then  get 

/>{/,,  >*}  <  (i  +  2,-5>-,,K(^^.n)^)"1Lr-(f2-tI)1^ 

<  K{v,0.  n ) 


(3.9) 


1  +  2 


L(  u(t 2  -  fj)1  3 , 


since  K(v,l3,n)  >  1. 

To  check  (2.3),  let  J  =  [t,,t2]  be  such  that  t2  -  t,  <  j,.  Then,  as  in  part  (a) 

p\l'j  ><}  <  2L(~l/(t2  ~  ^ 

Hence  (2.2)  and  (2.3)  hold  with 


M  =  K(i/, /?, n)  max 1 2,  [l  +  21  J. 


Applying  Proposition  1,  we  get 


/>{/*(/)  >  <}  <  A{u,0,n)Li-^(t2  -  <,),+^ 
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where 


(3.10)  A(»,0,n)  =  tf2(i/,/?,n)maxj2,[l  +  2~p>^'^]u+l 

[l  _  2_,a/(l'_t'  1)]~(2*^’2)  max (2,  jl  +  }  if  0  >  0 

3l/'+1(log2(4n))2^2  if  /?  =  0. 

This  concludes  the  proof.  | 

Appendix 

Lemma  Al.  77te  deterministic  functions  J  and  M  defined  in  (11)  are  inner  and  outer 
sub-triadditive. 

Proof,  (a)  Inner  sub-triadditivity 

Since  J  and  M  are  symmetric  in  Xj,x2,  it  is  enough  to  check  (3.1).  For  J,  we  must 
show  that 

(A.l)  |x  -  xx|  A  |x  -  x2|  <  \x  -  xj|  A  |x  —  y\  +  |x,  -  y\  A  |y  —  x2| 

holds. 

If  |x  -  Xi|  <  |x  -  y|,  then 

R.H.S.  of  (A.l)  >|x-x,|>  L.H.S.  of  (A.l). 

If  \x-  y\  <  \x  —  Xj|,  then  either  the  R.H.S.  of  (A.l)  equals  |x  —  y\  +  |xj  -  y|  >  |x  -  jj|, 
or  the  R.H.S.  of  (A.l)  equals  |x  —  y\  +  ]y  -  x2j  >  |x  —  x2|.  Hence  (A.l)  holds. 

Now  for  M,  we  check  again  (3.1)  in  different  cases: 

(а)  x  €  [xj,x2j;  then  Af(x],x,x2)  =  0. 

If  x  ^  (x1,x2),  w.l.o.g.,  let  x  <  xi  <  x2;  we  have  the  following  subcases: 

(б)  y  <  x  <  x j  <  x2;  then 


M(xi,x,x2)  =  xj-x<xi-y  -  M(xi,y,x2). 

IS 


.Vte 


1  1  ^  v  \  \  \  •  ■ 


(c)  x  <  y  <  Xj  <  x2:  then 


M x2)  =  x2  -  x  =  (y  -  x)  +  (x2  -  y)  =  A/(xj,x,y)  +  M(xl,y,x2). 
(d)  x  <  i\  <  y:  then 

M(xux,x2)  =  x\  -  x  =  M{x\,x,y). 


(b)  Outer  sub-triadditivity 

Since  J, M  are  symmetric  in  x2,x2.  it  is  enough  to  check  (3.3).  For  J,  we  must  show 
that 

(A.2)  |x  -  x2|  A  |x-  x2|  <  |x  -  xi|  A  |x  —  y\  +  |x2  -  A  A  |x2  -  y\ 

holds.  The  only  case  different  from  part  (a)  is  when  |x  -  y|  <  |x  —  X]  |  and  \x2  -  x|  <  |x2  -  y\. 
In  this  case, 

R.H.S.  of  (A.2)  =  |x-  y\  +  |x2  -  x|  >  |x2  -  y\  >  |x2  -  x|  >  L.H.S.  of  (A.2). 

For  H  =  A/,  we  assume,  w.l.o.g.  x  <  x2  <  x2.  If  y  <  x  <  x2  <  x2. 

M(xj,x,x2)  =  xj  -  x  <  x2  -  x  =  A/(x,x2.  y). 


If  x  <  y  <  x\  <  x2, 

A/(xj,x,x2)  =  X,  -x  <  (y  -  x)  +  (x2  -  y)  =  A/(x,,x,y)  +  A/(x,x2.y). 

If  x  <  x2  <  y, 

M(x2,x,x2)  =  x2  —  x2  =  Af(x1,x,y).  I 

Lemma  A2.  If  H  :  R3  — +  R+  is  inner  sub-triadditive,  then  the  function  Hz  ■  (0,  l]<  -  R  + 

defined  by 

H*z{i\^’>t2)  —  sup  H (Z (<j) ,  Z (t) ,  Z (t2)) 

«iei«,  « 

is  inner  sub-triadditive. 
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Proof.  Since  #£(/],<, <2)  >s  defined  only  for  ordered  triples  tj  <  t  <  t2,  we  have  to 


check  that 


(A.  3a) 


If<i<f<u<<2»  then  Hz{t\  ^  HziU,tiv)  +  Hzih-U,h) 


{A.Zb) 


If  <j  <  u  <  t  <  t2,  then  Hz(t\J,t2)  <  H‘z(u,t,t  2)  +  Hz{t\ ,  u,  t2). 


Since  the  proofs  are  similar,  we  show  only  (A. 3a).  Also,  for  convenience,  assume  that  the 


sup  is  obtained,  that  is, 


for  some  t\,t'2,  with  <j  <  t\  <  t  <  t'2  <  t2. 

Let  now  t  <  u  <  t2\  if  u  >  t'2,  then,  obviously,  H'z{t\JJ2)  —  H'z{t and  (A. 3a) 
holds.  Suppose,  hence  u  <  t2;  by  the  inner  sub-triadditivity  of  H , 


H(Z(t\),Z(t),Z(f2))  <  H(Z{t\),Z(t),Z(  1/))  +  H  (Z  [t\) ,  Z  (u) ,  Z  (t2)) 


The  result  follows  by  taking  sup  in  the  L.H.S.  | 


V>>>V  VV  V  V* v-.v.  A  -\-V«\  ^  ^  .  V  V.v.v  vv«  V 
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